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Abstract. Noncommutative invariant theory is a generalization of the classical invariant 
theory of the action of SX(2, C) on binary forms. The dimensions of the spaces of invariant 
noncommutative polynomials coincide with the numbers of certain noncrossing partitions. 
We give an elementary combinatorial explanation of this fact by constructing a noncrossing 
basis of the homogeneous components. Using the theory free stochastic measures this 
■ provides a combinatorial proof of the Molien-Weyl formula in this setting. 
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Q ! Invariant theory has played a major role in 19th century mathematics. It has seen 

[ a revival in the last decades and one of the recent generalizations is noncommutative 
invariant theory. The study of noncommutative invariants of SL(n, C) has been initiated 
by Almkvist, Dicks, Formanek and Kharchenko [HI El [2], see [T] for a survey. An approach 
using Young tableaux was realized by Teranishi [16] and the symbolic method was adapted 
from the classical to the noncommutative setting by Tambour [15]. The latter provides 
the ground on which we establish a natural basis of the noncommutative invariants which 
is in bijection with certain noncrossing partitions. It arose after computer experiments 
and subsequent consulting of Sloane's database [13]. This bijection is applied to provide a 
combinatorial proof of the Molien-Weyl integral formula for the Hilbert-Poincare series in 
this setting, using free cumulants and free stochastic measures, 
v/-^ . This note is organized as follows. In Section [T] we give a short survey of invariant 

theory and the statement of the problem. In Section [2] we review a few facts from free 
probability theory and noncrossing partitions. In Section[3]we explain the symbolic method 
and construct the noncrossing basis announced in the title. In Section H] we review the 
necessary combinatorial aspects of free stochastic measures and conclude by a proof of the 
r> | Molien-Weyl formula using the newly found noncrossing basis. 



1. An Outline of Invariant Theory 

1.1. Introduction. Let X be a set and G a group acting on X from the left. Consider 
a class A of functions / : X — > Y, usually an algebra or at least a vector space, on which 
the induced action of G 

(i.i) (g-f)(x) = f(g- 1 x) 

makes sense. The objects of invariant theory are the fixed point sets 

A G = {f e A : (g ■ f) = f Vg e G} 

of such actions. 
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Example 1.1. A favourite example is provided by quadratic polynomials and the group 
G of translations of the real axis R: 

g s : x i— > x + s. 

Denote X = H 2 [x] = {ao + (i\x + a 2 x 2 : a , a±, a 2 E R} the space of polynomials of degree 2 
with the action of G 

(9s ■ p)( x ) — p( x — s) = a — aiS + a 2 s 2 + (ai — 2a 2 s)x + a 2 x 2 . 

Now one may ask which properties of a polynomial p = aQ + a\X + a 2 x 2 do not change under 
translation. One significant parameter is the number of distinct real roots of a quadratic 
polynomial, and the three possibilities are distinguished by the sign of the discriminant 

A = a\ — Aa^a 2 

and the latter is indeed invariant under the action of G. Moreover, it is in some sense the 
only invariant of G: if A = P(R2[x]) is the algebra of polynomials over H 2 [x] (i.e., the 
polynomials in the coefficients a , a\, a 2 ) then A G is the subalgebra generated by A and 
A is the only "simple" invariant. 

Returning to the general case, if A is graded 

n>0 

with dimA„ < oo then one is interested in the dimensions d n = dim A G . These are 
collected in the Hilbert-Poincare series 

H(A G ;z) = J2dnZ n 

n=0 

1.2. Notation. Before proceeding to the invariants of interest let us fix some notation. We 
are going to consider matrix groups with their actions on certain vector spaces. Let V be 
a (complex) vector space. As usual V* denotes the space of linear functionals v* : V — ► C 
and there is a natural dual pairing (v*, w) = v*(w) on V* x V. 

The standard action of G on V = C 2 induces a dual action on V* via fll.ip . namely 

( g . v\ v ) = (v^g- 1 ■ v) 
i.e., by the invariance requirement 

(g ■ v*,g- v) = (v*,v). 
Next we induce the action on V* m x V n by setting 

g ■ (v *, . . . , v* m , w u w 2 , ■ ■ ■ , w n ) = (g ■ v{, g ■ v* 2 , . . . , g ■ v* m , g ■ w 1} g ■ w 2 , ■ ■ ■ , g ■ w n ) 
Then for example, on V* x V, the map 

/ : V* x V -> C 

(1-2) , * , , * , 

(V , W) i-^- [V , w ) 

is invariant under the action and similarly for any m E N the map 

y*m x ym ^ q 
(vj, V 2 , . . . , V* m , Wi, W 2 ,..., W m ) I ^ (V *, («2, W 2 > ' • ' ^m) 
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In fact, for V = C" these are the only multilinear functions which are invariant under the 
canonical action of GL(n, C), but for SL(n, C) there are more as we shall see below. 

The space of rf-linear functionals / : V d — > C will be identified with the d-fold tensor 
product T d (V*) = V* <g> ■ ■ ■ <g> V*. We denote by S d (V*) the subspace of symmetric d- 
linear forms, i.e., the c?-linear functionals which are invariant under permutation of the 
arguments. This space can be identified with the space of <i-homogeneous polynomials on 
V as follows. First note that a symmetric d-linear form / is completely determined by the 
values of the d-homogeneous map f(v) = f(v, v, . . . , v), because the other values can be 
obtained by polarization: 

f( Vl , V2 ,...,v d )= (_i)<H'i; ( ^). 

ic{i,...,d} iei 

Now if we choose a basis e\, . . . , e n of V and denote x±, . . . , x n the dual basis of V*, then 
S d (V*) is the linear span of the monomials x^,...,^ = x^x^ 2 ■ ■ ■ x k ^ with = d where 

x kl ,...,kM = (x!,v) kl ■■■(x n ,v) kn 

1.3. Classical Invariant Theory. In the present paper we are interested in certain in- 
variants of G — SL(2, C), which acts on V = C 2 by left multiplication. Classical invariant 
theory is interested in the invariants of the space of ^-homogeneous polynomials on V, 
which are called binary forms of degree d. Denoting the standard basis vectors of the dual 
space V* by X and Y, this space can be written as 



R^ = {^Q^ k Y d - k ^ k eC} 



and it is isomorphic to S d (V*), the c/-fold symmetric tensor product of V*. The object 
of classical invariant theory are the polynomials in the coefficients £o;£i ; ■ • ■ >6<2 which are 
invariant under the action of SL(2, C), i.e., the space 



S m (R 



*-jSL(2,C) 



m>0 



Similarly, noncommutative invariant theory is interested in the invariant noncommutative 
polynomials, i.e., the invariant elements of the full tensor algebra 



0T"(i5). 



m>0 



Indeed the m-fold tensor product T m {R* d ) can be identified with the space of m-linear 
forms on Rd as follows: Denote by ao, ai, . . . , dd the canonical basis of R* dl i.e., 



[a>k, 

j=0 



3=0 U/ 

Then the space of m-linear forms T m (R* d ) is spanned by the non-commuting monomials 

7=0 1=0 ^ J ' 7=0 ' 



^ 3 , a kl a k2 ---a k 



3=0 

~ Clfci'C2fc2 ' ' ' £,m krl 
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and we want to determine the space T m {R* d ) G of noncommutative polynomials which are 
invariant under the action of G = SL(2, C) on Rj. 

1.4. The fundamental theorems. Let us now take a closer look at the actions of G = 
SL(2, C) on V = C 2 and its dual. There are more invariant functions than for GL(2, C). 
Denoting the standard basis vectors of V by t\ and e 2 and decomposing = rjnei + n i2 e 2 
we can define another invariant function, namely the bracket 



dct 



V x V -> C 
(vi,v 2 ) t-> [vi v 2 ] : 
This function is indeed invariant, because 

[g . Vl g . V2 ] = det ( g ■ 



Vn V21 
V12 V22 



Vn V21 
V12 V22 



V11 V21 
V12 V22 



= det g det 

= [vi v 2 ] 

Similarly one can define a determinant on V* x V*. The first fundamental theorem states 
that these together with (jl.2p are all the invariant functions. 

Theorem 1.2(First Fundamental Theorem). Every SL(2, C)-invariant multilinear func- 
tion f : V* m x V n —>■ C is a linear combination of products of the functions 



;i-4) 



(v*,w) 



The functions (11 .4p are not independent from each other, they satisfy certain relations, 
called syzygies: 

(1.5) [«i t> 2 ] = - [v 2 vi] 

(1.6) [«! U 2 ] [«3 U4] = [vi v s ] [v 2 v 4 ] - [vi v 4 ) [v 2 v 3 ] 

The identity (11.61) is called Pliicker relation. The second fundamental theorem states that 
these are the only relations. 

Theorem 1.3(Second Fundamental Theorem). The algebra of invariant polynomials 
on V* m x V n is isomorphic to the free algebra generated by the functions (11.4j) modulo the 
relations (jl.5p and (11.61) (and their analogs on V* x V*). 

We have thus a complete classification of the invariant functions on V* m x V n and the 
so-called symbolic method provides a means to reduce other spaces to this one. 



2. Free Probability 

Free probability was invented by Voiculescu [18] as a means to study the von Neumann 
algebras of free groups, see [17]. For our purpose the combinatorial approach of R. Speicher 
is appropriate, see the lectures [10] for information beyond the following short survey. 

The basic notion of free probability is a noncommutative probability space (A, if) which 
consists of a unital C*-algebra A and a faithful state ip (i.e., a linear functional ip : A — ► C 
with the properties p{I) = 1 and tp(X*X) > 0; faithfulness means that ip(X*X) = if and 
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only if X = 0). The elements of A are called noncommutative random variables. This def- 
inition follows the general strategy of noncommutative geometry to replace commutative 
algebras of functions by more general noncommutative ones. In this case the commuta- 
tive von Neumann algebra L°°(Q, /i) of bounded measurable functions associated to a 
probability space (fl, JF, u) provides the motivating example. We call distribution of a 
noncommutative random variable X the collection of its moments 

tp(X kl X* kl x k2 X* k2 ■ ■ ■ x km X* km ) 

When considering a bounded selfadjoint random variable X, the sequence of moments 
ip(X k ), k = 1, 2, . . . uniquely determines a probability measure fix on the spectrum of X, 
which is called the (spectral) distribution of X and satisfies 

<p(X k ) = J t k du, x (t) 

for all k G N. There are various notions of noncommutative independence, and free 
independence or freeness is the most successful so far. 

Definition 2.1. Given a noncommutative probability space (A,<p), the subalgebras At C 
A are called free if 

<p(X 1 X 2 ...X n ) = 
whenever Xj G Ai j with <fi(Xj) = and ij ^ for j — 1, 2, . . . , n — 1. 

Free probability shares a lot of features from classical probability. There is for example 
a central limit theorem which can be formulated exactly like the classical one and the limit 
distribution is Wigner's semicircle law 

dfj,(t) = —V4:-t 2 dt. 
2n 

The free convolution of two measures \i and u, denoted \i EB u, which is the distribution 
of the sum of two free random variables X and Y with spectral distributions fix = an d 
/iy = v. This operation is well defined because it can be shown that the distribution of 
X + Y only depends on the distributions fix and vy and not on the particular realizations 
of X and Y . 

Correspondingly, a probability measure /i is called free infinite divisible if for every n 
there exists a measure u. n , such that fi = \x n ES \i n EB • ■ ■ EB \i n (n-fold convolution). A random 
variable X is called free infinite divisible if its spectral distribution \i x has this property. 

To compute the free convolution, the role of the characteristic function of a random 
variable is played by Voiculescu's R-transform, but for our purposes we chose Speicher's 
cumulant approach to freeness. 

2.1. Noncrossing Partitions. 

Definition 2.2. Denote n n the set of partitions it = {Bi, . . . , of the set [n] = 
{1,2,..., n}. Equivalently, a partition ir can be defined by the equivalence relation ~ 7r on 
[n] whose equivalence classes are the blocks Bj of n, i.e., 

i j i and j belong to the same block of n. 

A crossing of n is a quadruple i < i' < j < j 1 such that i ~ n j, i' ~tt j' and i ^ n i' . A 
partition ir is called noncrossing if it has no crossings. We represent partitions by diagrams 
as shown in Fig. [TJ Thus a partition is noncrossing if and only if its diagram can be drawn 
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II I I I I I I I I I I 

123456 123456 
Figure 1. The partitions {{1,5,6}, {2,3}, {4}} and {{1,3,4}, {2,5,6}} 

with no intersecting lines. We denote NC(n) the set of noncrossing partitions of the n- 
element set [n]. Equipped with the refinement order it is a lattice with minimal element 
0„ = {{1}, {2}, . . . , {n}} and maximal element l n = {{1, 2, . . . , n}}. We denote the lattice 
operations as usual ir A p and ir V p. For a function h : [n] — > A where A is an arbitrary 
set, we denote ker h the partition of [n] induced by the level sets of h, i.e., the equivalence 
relation % ~ j h(i) = h(j). 

Noncrossing partitions are enumerated by the ubiquitous Catalan numbers 

\NC(n)\=C n = ^-( 2n ). 

n + 1 \ n j 

The Mobius function is given by Catalan numbers as well, 

^(6 n ,i n ) = (-i) n_1 c»-i- 

2.2. Free Cumulants. Given a noncrossing partition it = {B%, B 2 , . . . , B^} e NC(n) and 
random variables Xi, X 2 , ■ . ■ , X n in some noncommutative probability space (A,ip), we 
define the partitioned expectation 

(2.1) ^(X 1? X 2 , . . . , X n ) = H <p B (X 1} X 2 , . . . , X n ) 

where for a subset B C [n] we denote the ordered partial moments 

<p B {Xi,X 2 ,...,X n )=<p([[X i ) 

Following Speicher [TH [11] we define the free cumulants C n by the requirement 
(£k(Xi, X 2 , . . . , X n ) = C w (Xi, X 2 , . . . , X n ) 

o-eNC(n) 
cr<7T 

where 

C w (Xi, X 2 , . . . , Xn) = ] J Cb(X 1 , X 2 , . . . , Xn) 

similar to (12.11) . If we consider a single random variable, we write 

C n {X) = C n (X, X, . . . , X). 
By Mobius inversion, this is equivalent to defining 

C 7r (X 1 ,X 2 , . . . ,X n ) — <Pir(Xi,X 2 , . . . ,X n ) //(<7,7r) 

o-eNC(n) 
cr<7T 

Speicher [Hj discovered that freeness is equivalent to the vanishing of mixed cumulants, 
i.e., in the notation of Definition 12.11 

C n (X 1 , X 2 , . . . , X n ) = 
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whenever Xj G Ai P n > 2 and at least two ij are different; see also j8] for an explanation 
why noncrossing partitions appear. We are going to deal with identically distributed free 
random variables and apply the above formalism in the following situation. 

Corollary 2.3. Let pQ)^ e N be identically distributed free copies of a random variable X 
from a noncommutative probability space (A, ip) and h : [n] — > N an index map. Then 



For example, the only nonvanishing free cumulant of Wigner's semicircle law is c 2 and 
it follows that in the normalized case where c 2 — \ the 2n-th moment equals the number 
of noncrossing pair partitions on 2n elements. Similarly the normalized free Poisson law 
is characterized by the property that all free cumulants c n = 1 and thus the n-th moment 
equals the number of noncrossing partitions on n elements, that is, again the Catalan 
numbers. 

3. A Noncrossing Basis for Noncommutative Invariants 

3.1. The Symbolic Method [13]. We look for invariants of T m (R* d ), the space of m- 
homogeneous polynomials in the noncommuting variables do, cl\,. ■ ■ ,ctd, under the induced 
action of SL(2,C). Earlier (jl.3p we have identified these with m-linear forms on Rd = 
S d (V*) and now in order to apply the fundamental theorems we have to relate these to 
invariants of V* k x V 1 for some k and I. This is accomplished by Tambour's Symbolic 
Method [15] which proceeds as follows. Denote tp : T d (V*) — > S d (V*) the projection 
( "symmetrizator" ) which maps a d-linear form on V to its symmetrization. Now every m- 
linear form F on = S (V*) is an element of the tensor space T m (R^) and extends to an 
m-linear form ip*F on T d (V*), i.e., an element of T m {T d (V*)) by setting, for zi, z 2 , . . . , z n G 



(p*F(z u z 2 ,..., z m ) = F(ip(z x ), (pfa), • • • , <p{zm)) 
and a fortiori an mci-linear form up on V*, called the symbol, namely 

WF(yn,yi2, Vu, 2/21, • • • , j/m, ■ ■ ■ ,Vmi, ■ ■ ■ , y m d) 

= <p*F(y n <s> vu ® ■ • • <S> yid, y%\ <8> ■ ■ • ® y2d, ■ ■ ■ , y m i ® • ■ ■ ® y m d) 

= F(ip(y n ® j/12 ® ■ • • ® yid), <p(y2i ® • • ■ ® V2d), • • • , <p(y m i ® ■ • • ® ymd))- 

Now it is immediate that the symbol up is invariant under permutation of each block of 
arguments yn,yi2, ■ ■ ■ ,y%d an d because of this symmetry it will be enough to consider map 




(V*), 



u F ■ (yi, 2/2, • • • , y m ) i-> u}f(vu ■ ■ ■ > Vu V2, ■ ■ ■ , 2/2, • • • , y m , ■ ■ ■ 



y m ) 



which is d-homogeneous in each variable. 



Example 3.1. Consider the linear functional qq G T 



(R%) which is defined by 
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Its symbol evaluated at y — r\\X + r\ 2 Y e V* is 

u ao (y, ■ ■ ■ , y) = v*a (y ®y®---®y) 

= a (( Vl X + r l2 Y) d ) 

-,k„d—k \rk\/d—k\ 



= 4 

So far we have shown one half of the following lemma. 

Lemma 3.2. The invariant m-linear forms on are in one-to-one correspondence with 
the md-linear forms on V* which are invariant under permutations &d x &d x • • • x &d- 

The opposite process which reconstructs an m-linear form from its symbol is called 
restitution and establishes the other half of the lemma. We start with an example. 

Example 3.3. The 2<i-linear (S^x ©^-invariant map corresponding to the multi-d-homogeneous 
map 

u : (V*) 2 -> C 

(2/1,2/2) i-> [yi y2\ d 

is invariant and is the symbol of the following <i-linear form: 

d 



[y x y 2 ] d = det ( 7,11 



i^( d \-i)\viiV22) d -\vi2V2i) k 

1 — n \ / 



fc=0 
(/ 



fc=0 



This means that 



F E ©^-^""E O^*") = E (J (-D'fi*^ 

i.e., 

F = ^( d \-l) k a d - k a k 

and for d = 2 this is the noncommutative discriminant a 2 a — a±ai + aoa2. 

In general, if to : (V*) md is an invariant multilinear functional which is also invariant 
under permutations from (5™, then by the first fundamental theorem the value 

<*>(yi, yi,...,yi, y 2 , 2/2, • • • , 2/2, • • • y m , Vm,---, y m ) 
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must be a linear combination of products of brackets [t/i jjj] with i ^ j where each appears 
exactly d times. Thus by linearity it suffices to construct for each (m — d) -homogeneous 
form 

uu(y 1 ,y 2 ,...,y m ) = \\[yi k y Jk ] 

satisfying the condition just stated a noncommutative invariant whose symbol is uj. Now 
if we decompose yi = r/aX + r] i2 Y we have 

ti(yi, y 2 , ■ ■ ■ , y m ) = Y[(Vi k iVj k 2 - Vi k 2Vj k i) 
and expanding the product we get a sum of terms of the form 

m 

n„Sid—Si 
VdVi2 

i=l 

which is the symbol of the noncommutative monomial 

m 
i=l 

3.2. Finding a basis. We have thus used the first fundamental theorem to determine all 
invariants; namely, the symbols are spanned by the elementary symbols 

n & 

where each y^ appears exactly d times. For finding a basis it is convenient to use diagrams. 

Definition 3.4. An m-partite partition of the set [dm] is a partition whose blocks contain 
at most one element from each interval {kd + 1, kd + 2, . . . , (fc + l)d}. To each m-partite 
pair partition ir — {{ii, ji}, ■ ■ ■ , {i g , j q }} we associate the symbol 

w w (j/i,...,j/ m ) =J]J^ Vik] 

It is easy to see that different partitions may lead to identical symbols and in particular 
the corresponding symbols are not linearly independent. Moreover the Pliicker relations 
lead to even more linear dependencies. We shall show that the latter is true if we restrict 
to noncrossing m-partite pair partitions. Moreover in the rest of this section we prove that 
they form a basis: 

Theorem 3.5. The dimension of the space T m (R^) G of invariant noncommutative poly- 
nomials is equal to the number of m-partite noncrossing pair partitions it G NC(mcZ). 

The key observation is that the Pliicker relation 

[vi v 3 ] [v 2 u 4 ] = [vi v 2 ] [v 3 v 4 ] + [vi v 4 ] [v 2 v 3 ) 

has a pictorial interpretation as follows: 

i Fn l=i i i i+l rn I 

We see that the number of crossings is reduced by one and this means that if we start 
with an elementary symbol 

n 
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we can associate to it a pairing and successively remove any crossings to obtain a linear 
combination of noncrossing pairings. Thus the space of symbols is spanned by noncross- 
ing symbols. This strategy is different from the usual straightening algorithm where the 
formula is read as 

[yi va\ [y2 yz\ = [yi yz\ [yi y4 - [yi 2/2] [2/3 y4 , 



I I I 1=1 I I l-l I I I 

i.e., nestings are removed. The straightening algorithm has the advantage to be applicable 
for arbitrary SL(n, C), whereas our approach only works for SL(2, C). The next lemma 
concludes the proof of Theorem 13.51 

Lemma 3.6. Symbols coming from different noncrossing pairings are linearly independent. 
The irreducible noncrossing pairings, that is, those in which the left- and rightmost vertices 
are connected with each other, generate the invariants as a ring. 

Proof. This can be shown as in [TB]. We order the noncommutative monomials in T m (R* d ) 
lexicographically with respect to the order a d > a d _\ > ■ ■ ■ > a on the letters and we will 
show that different noncrossing symbols have different leading terms with respect to this 
order. Let us first consider an example: 

1 1 1 1 2 2 2 2 3 3 3 3 = [1 2] 2 [1 3] 2 [2 3] 2 

= (VUV22 ~ ??12?72l) 2 07ll?732 - ?7l2??3l) 2 0721?732 ~ ??22?73l) 2 

4 2 2 4 i 
= r /ll%1^22%2 + • • • 

~ a 4 a 2 a H 

Consider the k-th interval {(k — l)d + 1, {k — l)d + 2, . . . , kd}. An edge adjacent to this 
interval is called incoming if it connects to an element to the left and outgoing if it connects 
to the right. Then the index of the k-th factor of the leading term indicates the number 
of outgoing edges of the k-th interval. 

Since in a noncrossing partition the incoming edges always come before the outgoing 
edges, these numbers uniquely determine the partition. Thus different noncrossing parti- 
tions have different leading terms. 

As in [16] one can show that the invariants coming from noncrossing irreducible symbols 
(i.e., those with only one outer block) form a free generating set of the ring of noncommu- 
tative invariants. □ 

Note that this also yields an explicit bijection between m-partite noncrossing pair par- 
titions and column-strict Young tableaux. This combinatorial coincidence was also found 
independently in [1] by establishing a bijection with the Young tableaux of Teranishi [T6j . 

4. Free Stochastic Measures and the Hilbert series 
In order to find the Hilbert-Poincare series 

00 

(4.1) H d {z) = H(T{R* d ) G ;z) = dim T m {R* d f z m 

m=Q 
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for fixed d one usually resorts to integration on the group (Molien's formula) which in our 
case reads 



Theorem 4.1( 0). 



2 r sin 2 a; 



Hd{z) = w i ^m^ z dx 



Sill X 



Our aim here is to provide a different proof of this by establishing a combinatorial link 
to free stochastic measures. The latter have been constructed by Anshelevich [3] following 
Rota and Wallstrom [T2]. Let X be a free infinitely divisible random variable. Then for 
every N G N we can write X as a sum of identically distributed free random variables 
Xf \ i G {1, . . . , N} and for every partition ir G IT n the stochastic measure St n and the 
product measure Pr^ are defined as the elements 



ker h=w 

: (7V) 

N^oo ■ h(n)' 



Pr ■ liTT, xWyW v( 

A^oo 2s X h(l) X h(2)--- X h 
ker h>TT 

It can be shown that the limits exist in norm and we will be particularly interested in the 
special cases ip n = Stg n and the so called diagonal measures A n = Stj . The following 
properties hold: St^ = unless it is noncrossing [31 Thm. 1] and from this it follows 
immediately that 



o-eNC o-gnc 

<7>7T t7>7T 



Moreover, by [31 Lemma 1] , the expectation of a stochastic measure has a simple expression 
in terms of cumulants of the original random variable X, namely 

<p(St v )=C n (X). 

Concerning the joint distribution of ipn, [31 Prop. 4] tells us that 

^k 1 ^k 2 ---^k m = Stff 

<r6NC(fci+fea+-+fem) 
<7Al fel i fe2 -l fem =6 

where we recognize the m-partite partitions of Definition 13.41 Altogether it follows that 

o-£NC(k 1 +k 2 +-+k m ) 

o"Ai fel i fe2 ---i fem =o 

An alternative inductive proof of this formula is given in [S] , see also [7] for an application 
to strong Haagerup inequalities for so-called i?-diagonal elements. 

To conclude our proof of theorem 14.11 let us from now on assume that A is a standard 
semicircular element, with (p (X 2 ) = 1. Then 



C a (X) 

together with Theorem 13.51 implies that 
(4.3) dimT m (R* d f = <p(^ 



1 a G NC 2 
a £ NC 2 

*\G , „^„/,wi\ 
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It remains to identify the distribution of ipa- Here we use one more result of Anshelevich 
[21 Prop. 5] which states that for a centered free infinite divisible random variable we have 
the orthogonality relation 

7(^W0n) = S mn if(A 2 ) n = 5 mn C 2 (X) n 

and therefore ipk can be identified with the orthogonal polynomials of X, which in the 
semicircular case are the Chebyshev polynomials U n of the second kind and thus [3l Cor. 8] 

i) n = Xt/Vi-i - 7/; n _ 2 

i.e., ipn = U n (X). Plugging this into (14. 3[) we obtain 

dim T m (i?*) G = <f(U d (X) m ) 

= J U d (x) m V4^dx 
1 r /sin(d+ 1)0 N 



m 



7T y_ 7r \ sin 9 
by the standard substitution ?7 d (cos#) = ^^j^-- 

Remark 4.2. If d is even then the noncrossing m-partite pair partitions are in bijec- 
tion with all m-partite noncrossing partitions without singletons on md/2 points via the 
thickening bijection illustrated in the following example: 



I I n=n rrrTI I U U I 
111122223333 ► 111122223333 .1 1 2 2 3 3 

Acknowledgements. We thank Roland Speicher for bringing formula (14.21) to our atten- 
tion. 
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